import java.util.*;
public class Text3 {
    //第三题  : 除2!   算法  : 利用大根堆 实现
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        //就是找出数组中最大的元素除2  一直保证被除2的是最大的元素
        //可以借助数据结构 堆  来实现  大根堆
        int n = in.nextInt();
        int k = in.nextInt();
        //int[] arr = new int[n];
        //建立大根堆
        PriorityQueue<Integer> queue = new PriorityQueue<>((a,b) ->{
            return b-a;
        });

        long sum = 0;
        long a = 0;
        for(int i = 0; i < n; i++) {
            a = in.nextLong();
            sum += a;
            if(a % 2 == 0) {
                queue.offer((int)a);
            }
        }
        while(!queue.isEmpty() && k-- != 0) {
            long tmp = queue.poll() /2;
            sum = sum-tmp;
            if(tmp %2 ==0) {
                queue.offer((int)tmp);
            }
        }
        System.out.println(sum);
    }
}
